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1 Paramet9riz8d.Ra^^^^ 

C. H. Sequin, E. K. Smyrl 

July 1989 ACM SIGGRAPH Computer Graphics , Proceedings of the 16th annual 

conference on Computer graphics and interactive techniques, volume 23 issue 3 

Additional Information: [ujj citation , absirad , refer^ces , cliinos, index 



Full text available: 



rerrns 



The construction and refinement of a computer graphics scene is unacceptably slow when 
using ray tracing. We introduce a new technique to speed up the generation of successive 
ray traced images when the geometry of the scene remains constant and only the light 
source intensities and the surface properties need to be adjusted. When the scene is first 
ray traced, an expression parameterized in the color of all lights and the surface property 
coefficients of all objects is calculated and stored for ... 



2 CMPack: a compjeie software system for autonomous legged soccer robots 
Scott Lenser, James Bruce, Manuela Veloso 

May 2001 Proceedings of the fifth international conference on Autonomous agents 

Full text available: ^X^fi258..Bl.KB}. Additional Information: full.oitation, abstract, rererenc^^., index tenM 

This paper describes a completely implemented, fully autonomous software system for 
soccer playing quadruped ro\-bots. The system includes real-time color vision, probabilistic 
localization, quadruped locomotion/motion, and a hierarchical behavior system. Each 
component was based on well tested algorithms and approaches from other domains. Our 
design exposed strengths and weaknesses in each component, and led to improvements 
and extensions that made them more capable in general, as well a ... 

Keywords: action selection and planning, autonomous robots, lessons learned from 
deployed agents, multi-agent teams, real-time performance 



3 Region representation: quadtrees from boundary codes |§ 
Hanan Samet 

March 1980 Communications of the ACM, volume 23 issue 3 

Full text available: ^odf(71^15 KB). Additional Information: fvjij.citatipn, abstract, Merences, chinas 

An algorithm is presented for constructing a quadtree for a region given its boundary in the 
form of a chain code. Analysis of the algorithm reveals that its execution time is 
proportional to the product of the perimeter and the log of the diameter of the region. 
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August 2004 ACM Transactions on Graphics (TOG), volume 23 issue 3 

Full text available: ^.pd f ( 530. 96. K B ). Additional Information: felj. citation, ^street, refereaces, index terrns 

Due to rapid technological progress in high dynamic range (HDR) video capture and display, 
the efficient storage and transmission of such data is crucial for the completeness of any 
HDR imaging pipeline. We propose a new approach for inter-frame encoding of HDR video, 
which is embedded in the well-established MPEG-4 video compression standard. The key 
component of our technique is luminance quantization that is optimized for the contrast 
threshold perception in the human visual system. The quant ... 

Keywords: DCT encoding, HDR video, MPEG-4, adaptation, high dynamic range, luminance 
quantization, tone mapping, video compression, video processing, visual perception 
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An improved and general approach to connected-component labeling of images is 
presented. The algorithm presented in this paper processes images in predetermined order, 
which means that the processing order depends only on the image representation scheme 
and not on specific properties of the image. The algorithm handles a wide variety of image 
representation schemes (rasters, run lengths, quadrees, bintrees, etc.). How to adapt the 
standard UNION-FIND algorithm to permit reu ... 
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In surveying the possible applications of parallel computing, computer graphics is singularly 
attractive. This is because many computer graphics algorithms are so computationally 
intensive and yet also inherently very parallel in nature. The primary objective of an NSF 
grant to the University of North Carolina at Wilmington was to establish parallel computing 
in the undergraduate curriculum. A secondary objective was to address the issue of 
parallelism for computer graphics; however, curricular ... 
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The shear-warp volume rendering algorithm is one of the fastest algorithms for volume 
rendering, but it achieves this rendering speed only by sacrificing interpolation between the 
slices of the volume data. Unfortunately, this restriction to bilinear interpolation within the 
slices severely compromises the resulting image quality. This paper presents the 
implementation of pre-integrated volume rendering in the shear-warp algorithm for parallel 
projection to overcome this drawback. A pre-integrat ... 
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An animation software system has been developed at The Computer Graphics Research 
Group which allows a person with no computer background to develop an animation idea 
into a finished color video product which may be seen and recorded in real time. The 
animation may include complex polyhedra forming words, sentences, plants, animals and 
other creatures. The animation system, called Anima II, has as its three basic parts: a data 
generation routine used to make colored, three-dimensional objects, a ... 
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